#include<bits/stdc++.h>
using namespace std;
#define range(i,n) for(i=0;i<=n;i++)
int f[12]={0,1,2,6,24,120,720,5040,40320,362880,3628800},a[11];
int main()
{
	int m,n;
	cin>>m;
	while(m--)
	{
		int flag=0;
		cin>>n;
//		range(a[1],1)
//		{
//			range(a[2],1)
//			{
//				range(a[3],1)
//				{
//					range(a[4],1)
//					{
//						range(a[5],1)
//						{
//							range(a[6],1)
//							{
//								range(a[7],1)
//								{
//									range(a[8],1)
//									{
//										range(a[9],1)
//										{
//											if(f[a[1]]+f[a[2]]+f[a[3]]+f[a[4]]+f[a[5]]+f[a[6]]+f[a[7]]+f[a[8]]+f[a[9]]==n)
//											{
//												flag=1;
//												goto last;
//											}	
//										}
//									}
//								}	
//							}
//						}
//					}
//				}
//			}
//		}
//		last:
		for(int i=9;i>=1;i--)
		{
			if(n>=f[i])
			{
				n-=f[i];
				if(n==0)
				{
					flag=1;
					break;
				}
			}
		}
		if(flag==1)
			cout<<"Yes";
		else
			cout<<"No";
		cout<<endl;
	}
    return 0;
}
